# 这里是选择排序
"""
算法思想：

不断地从剩余未排序元素中寻找最小（或最大）的那个元素，然后将其放到已排序序列的末尾。

这个过程非常像我们打扑克牌时，把牌全部摊开，然后一张一张地把最小的牌挑出来，排成一列。
"""

# 代码展示

def selection_sort(nums):
    for i in range(len(nums)):
        min_index = i
        for j in range(i + 1, len(nums)):
            if nums[j] < nums[min_index]:
                min_index = j
        # 交换元素
        nums[min_index], nums[i] = nums[i], nums[min_index]
        print(nums)
    return  nums
if __name__ == '__main__':
    nums = [5, 4, 3, 2, 1]
    # print(selection_sort(nums))